นายเกรียงยศ สุดลาภา เข้าเวทีการเมืองครั้งแรกโดยการได้รับการแต่งตั้งให้เป็น รองโฆษก กรุงเทพมหานคร (ดูแลด้านกิจการกรุงเทพมหานคร) ในสมัยนายอภิรักษ์ โกษะโยธิน เป็นผู้ว่าราชการกรุงเทพมหานคร และเคยสมัครสมาชิกสภาผู้แทนราษฎร ระบบบัญชีรายชื่อ พรรคประชาธิปัตย์ และสมัครสมาชิกสภาผู้แทนราษฎร ระบบแบ่งเขตในเขตเลือกตั้งที่ 6 กรุงเทพมหานคร สังกัดพรรคประชาธิปัตย์ แต่ได้เพียงลำดับที่ 4และได้ลงเลือกตั้งระบบบัญชีรายชื่อในนามพรรคประชาธิปัตย์อีกครั้งในปีพ.ศ. 2554 อยู่ในลำดับที่ 68[1]

ในปี พ.ศ. 2551 ได้รับการแต่งตั้งให้เป็นที่ปรึกษารัฐมนตรีช่วยว่าการกระทรวงมหาดไทย ในรัฐบาลของนายอภิสิทธิ์ เวชชาชีวะ[2]

นายเกรียงยศ สุดลาภา เป็นผู้หนึ่งที่ได้รับการเสนอชื่อให้ลงสมัครรับเลือกตั้งซ่อมแทนนายทิวา เงินยวง ในการเลือกตั้งซ่อม เดือนกรกฎาคม พ.ศ. 2553 แต่สุดท้ายพรรคประชาธิปัตย์ มีมติให้นายพนิช วิกิตเศรษฐ์ เป็นตัวแทนลงสมัครรับเลือกตั้ง[3] ต่อมาในการเลือกตั้ง พ.ศ. 2554 ได้ลงสมัครรับเลือกตั้งในระบบบัญชีรายชื่อ ลำดับที่ สังกัดพรรคประชาธิปัตย์[4] แต่ไม่ได้รับเลือกตั้ง และในวันที่ 5 ตุลาคม พศ. 2558 นายเกรียงยศ สุดลาภา ได้รับการแต่งตั้งโดย คสช.ให้ดำรงตำแหน่งสมาชิกสภาขับเคลื่อนการปฏิรูปประเทศ(สปท.)[5] และดำรงตำแหน่งโฆษกคณะกรรมาธิการ (กมธ)ให้ดูแลทางด้านการปกครองท้องถิ่นในสภาขับเคลื่อนการปฏิรูปประเทศ(สปท) และในวันที่27มิถุนายน พ.ศ. 2561ได้รับการแต่งตั้งให้ดำรงตำแหน่ง รองผู้ว่าราชการกรุงเทพมหานครโดยพลตำรวจเอก อัศวิน ขวัญเมืองผู้ว่าราชการกรุงเทพมหานครเป็นผู้แต่งตั้งให้มีผลตั้งแต่วันที่1 กรกฎาคม พ.ศ. 2561